FKT algorithm

Results: 15



#Item
11NP-complete problems / Complexity classes / Holographic algorithm / NP-complete / Matching / FKT algorithm / NP-hard / P versus NP problem / NP / Theoretical computer science / Computational complexity theory / Mathematics

Holographic Algorithms Jin-Yi Cai ∗ Computer Sciences Department University of Wisconsin Madison, WI[removed]USA. Email: [removed]

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2007-09-05 18:26:13
12Combinatorial optimization / Matching / Computer chess / Dominoes / Planar graphs / FKT algorithm / Computational problems / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2013-06-11 09:48:33
13Planar graphs / Stochastic processes / Combinatorics / Domino tiling / Tessellation / Matching / Gaussian free field / Bipartite graph / FKT algorithm / Graph theory / Mathematics / Statistical mechanics

PDF Document

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2005-02-03 14:31:05
14Combinatorial optimization / Matching / Computer chess / Dominoes / Planar graphs / FKT algorithm / Computational problems / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.damtp.cam.ac.uk

Language: English - Date: 2009-12-11 08:54:42
15Matching / Tree decomposition / Graph / Topological graph theory / Matroid theory / Dual graph / Tutte polynomial / FKT algorithm / Graph theory / Planar graphs / Graph operations

PDF Document

Add to Reading List

Source URL: books.nips.cc

Language: English - Date: 2009-03-04 23:47:47
UPDATE